Claim Amendments 



1 . (Previously Presented) A method, comprising: 

generating histogram data using packet pairs received from a data source via a 
network, the histogram data including bandwidth samples derived from the received 
packet pairs, the histogram data being associated with a plurality of bins of a histogram; 

spatially filtering the histogram data, the spatial filtering including: 

averaging values of samples in each bin of the plurality of bins to form a 

bin average for each bin; 

forming smoothed bin counts for the plurality of bins by calculating, for 

each bin, a weighted average of a bin count of that bin and of bin count(s) of 

adjacent bin(s), the bin counts being weighted utilizing normalized scaling 

factors; and 

forming a smoothed bin average for a bin in the plurality of bins having a 
highest smoothed bin count by calculating, for the bin in the plurality of bins 
having the highest smoothed bin count, a weighted average of a bin average of 
that bin and of bin average(s) of adjacent bin(s), the bin averages utilizing 
normalized scaling factors; and 

estimating bandwidth available on the network using the spatially filtered 
histogram data. 

2. (Original) The method of claim 1, wherein the packet pairs are 
interspersed in a real-time data stream. 
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3. (Original) The method of claim 1, wherein generating histogram data 
comprises: 

receiving a packet pair transmitted by the data source via the network; 
deriving a bandwidth sample from dispersion in the received packet pair; and 
classifying the sample into a bin of the plurality of bins. 

4. (Original) The method of claim 1, wherein the plurality of bins are of 
uniform bin width. 

5. (Original) The method of claim 1, wherein the plurality of bins are 
organized into a hierarchical structure. 

6. (Canceled) 

7. (Canceled) 

8. (Previously Presented) The method of claim 1 , wherein spatially filtering 
histogram data comprises providing compensation for a bin having a different number of 
bins used in the spatial filtering on one side than its other side. 

9. -13. (Canceled) 

14. (Previously Presented) The method of claim 1, wherein a kernel density 
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estimation algorithm is used to determine normalized scaling factors. 

15. (Original) The method of claim 14, wherein the kernel density estimation 
algorithm includes using a linear kernel. 

16. (Original) The method of claim 14, wherein the kernel density estimation 
algorithm includes a Gaussian kernel algorithm. 

17. (Canceled) 

18. (Previously Presented) The method of claim 1, further comprising 
selectively spatially filtering lower level bins of the bin having the highest smoothed bin 
count. 

19. (Previously Presented) The method of claim 1, wherein estimating 
bandwidth available on the network comprises selecting the smoothed bin average of 
the bin of the plurality of bins having the highest smoothed bin count. 

20. (Canceled) 

21. (Previously Presented) The method of claim 19, wherein estimating 
bandwidth available on the network further comprises temporally filtering the selected 
smoothed bin average. 
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22. (Canceled) 



23. (Previously Presented) The method of claim 21, wherein temporally 
filtering the selected smoothed bin average comprises calculating a weighted average 
of the selected smoothed bin average and a previous estimation of the bandwidth 
available on the network. 

24. (Canceled) 

25. (Previously Presented) A computer storage medium comprising 
computer-executable instructions stored on the computer-readable storage medium and 
configured to perform operations comprising: 

generating histogram data using packet pairs received from a data source via a 
network, the histogram data including bandwidth samples derived from received packet 
pairs, and the histogram data being associated with a plurality of bins of a histogram; 

spatially filtering the histogram data, the spatial filtering including: 

averaging values of samples in each bin of the plurality of bins to form a 

bin average for each bin; 

forming smoothed bin counts for the plurality of bins by calculating, for 

each bin, a weighted average of a bin count of that bin and of bin count(s) of 

adjacent bin(s), the bin counts being weighted utilizing normalized scaling 

factors; and 
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forming a smoothed bin average for a bin in the plurality of bins having a 
highest smoothed bin count by calculating, for the bin in the plurality of bins 
having the highest smoothed bin count, a weighted average of a bin average of 
that bin and of bin average(s) of adjacent bin(s), the bin averages utilizing 
normalized scaling factors; and 

estimating bandwidth available on the network using the spatially filtered 
histogram data. 

26. (Previously Presented) The computer storage medium of claim 25, 
wherein the packet pairs are interspersed in a real-time data stream. 

27. (Previously Presented) The computer storage medium of claim 25, 
wherein generating histogram data comprises: 

receiving a packet pair transmitted by the data source via the network; 
deriving a bandwidth sample from dispersion in the received packet pair; and 
classifying the sample into a bin of the plurality of bins. 

28. (Previously Presented) The computer storage medium of claim 25, 
wherein the plurality of bins have uniform bin widths. 

29. (Previously Presented) The computer storage medium of claim 25, 
wherein the plurality of bins are organized into a hierarchical structure. 
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30. (Canceled) 

31. (Canceled) 

32. (Previously Presented) The computer storage medium of claim 25, 
wherein spatially filtering histogram data comprises providing compensation for a bin 
having a different number of bins used in the spatial filtering on one side than its other 
side. 

33. -37. (Canceled) 

38. (Previously Presented) The computer storage medium of claim 25, 
wherein a kernel density estimation algorithm is used to determine normalized scaling 
factors. 

39. (Previously Presented) The computer storage medium of claim 38, 
wherein the kernel density estimation algorithm includes using a linear kernel. 

40. (Previously Presented) The computer storage medium of claim 38, 
wherein the kernel density estimation algorithm includes using a Gaussian kernel. 

41. (Canceled) 
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42. (Previously Presented) The computer storage medium of claim 25, 
further comprising selectively spatially filtering lower level bins of the bin of the plurality 
of bins having the highest smoothed bin count. 

43. (Canceled) 

44. (Previously Presented) The computer storage medium of claim 25, 
wherein estimating bandwidth available on the network comprises selecting the 
smoothed bin average of the bin of the plurality of bins having the largest smoothed bin. 

45. (Canceled) 

46. (Previously Presented) The computer storage medium of claim 44, 
wherein estimating bandwidth available on the network further comprises temporally 
filtering the selected smoothed bin average. 

47. (Canceled) 

48. (Previously Presented) The computer storage medium of claim 46, 
wherein temporally filtering the selected bin average comprises calculating a weighted 
average of the selected smoothed bin average and a previous estimation of the 
bandwidth available on the network. 
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49. (Currently Amended) A system, comprising: 
a processor; 

a network interface coupled to the processor to receive data from a data source 
coupled to a network; and 

a bandwidth estimato r operated by the processor to estimate available bandwidth 
on the network, the bandwidth estimator including: 

a histogram generator to generate histogram data derived from packet 

pairs the sent by the data source and received via the network interface, the 

histogram data including bandwidth samples contained in one or more bins of a 

plurality of bins; and 

a spatial filter to filter histogram data from the histogram generator, 

wherein the spatial filter is to filter the histogram data by: 



averaging values of samples in each bin of the plurality of bins to 
form a bin average for each bin; 

forming smoothed bin counts for the plurality of bins by calculating, 
for each bin, a weighted average of a bin count of that bin and of bin 
count(s) of adjacent bin(s), the bin counts being weighted utilizing 
normalized scaling factors; and 

forming a smoothed bin average for a bin in the plurality of bins 
having a highest smoothed bin count by calculating, for the bin in the 
plurality of bins having the highest smoothed bin count, a weighted 
average of a bin average of that bin and of bin average(s) of adjacent 
bin(s), the bin averages utilizing normalized scaling factors. 
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50. (Original) The system of claim 49, wherein the histogram data has a 
hierarchical structure. 

51. (Canceled) 

52. (Original) The system of claim 49, wherein the packet pairs conform to a 
Real-time Transport Control Protocol (RTCP) and are interspersed in a data stream 
conforming to a Real-time Transport Protocol (RTP). 

53. -55. (Canceled) 

56. (Previously Presented) The system of claim 49, wherein the bandwidth 
estimator estimates the available bandwidth on the network as a function of the 
smoothed bin count and the smoothed bin average of the bin having the highest 
smoothed bin count. 

57. (Canceled) 

58. (Previously Presented) The system of claim 49, wherein the spatial filter 
is further to calculate the smoothed bin average using a compensation factor when the 
bin having the highest smoothed bin count has only one adjacent bin. 
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59. (Previously Presented) The system of claim 49, wherein weights used in 
weighted averages are determined using a kernel density algorithm. 

60. (Original) The system of claim 59, wherein the kernel density algorithm 
comprises a linear kernel density algorithm. 

61. (Original) The system of claim 59, wherein the kernel density algorithm 
comprises a Gaussian kernel density algorithm. 

62. (Original) The system of claim 59, wherein the bandwidth estimator 
further comprises a temporal filter. 

63. (Previously Presented) The system of claim 62, wherein the temporal 
filter is to calculate a weighted average of the smoothed bin average and a previous 
estimation of the bandwidth available on the network. 

64. (Previously Presented) A computer storage medium comprising a 
plurality of executable instructions configured to program a computing device to 
implement components including: 

a bandwidth estimator to estimate available bandwidth on a network, the 
bandwidth estimator including: 

a histogram generator to generate histogram data derived from packet 
pairs the sent by a data source over the network, the histogram data including 
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bandwidth samples contained in one or more bins of a plurality of bins; and 

a spatial filter to filter histogram data from the histogram generator, 
wherein the spatial filter is to filter the histogram data by: 

averaging values of samples in each bin of the plurality of bins to 
form a bin average for each bin; 

forming smoothed bin counts for the plurality of bins by calculating, 
for each bin, a weighted average of a bin count of that bin and of bin 
count(s) of adjacent bin(s), the bin counts being weighted utilizing 
normalized scaling factors; and 

forming a smoothed bin average for a bin in the plurality of bins 
having a highest smoothed bin count by calculating, for the bin in the 
plurality of bins having the highest smoothed bin count, a weighted 
average of a bin average of that bin and of bin average(s) of adjacent 
bin(s), the bin averages utilizing normalized scaling factors. 

65. (Previously Presented) The computer storage medium of claim 64, 
wherein the histogram data has a hierarchical structure. 

66. (Canceled) 

67. (Previously Presented) The computer storage medium of claim 64, 
wherein the packet pairs conform with a Real-time Transport Control Protocol (RTCP) 
and are interspersed in a data stream conforming with a Real-time Transport Protocol 
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(RTP). 



68.-70. (Canceled) 

71. (Previously Presented) The computer storage medium of claim 64, 
wherein the bandwidth estimator is to estimate the available bandwidth on the network 
as a function of the smoothed bin count and the smoothed bin average of the bin having 
the highest smoothed bin count. 

72. (Canceled) 

73. (Previously Presented) The computer storage medium of claim 64, 
wherein the spatial filter is further to calculate the smoothed bin average using a 
compensation factor when the bin having the highest smoothed bin count has only one 
adjacent bin. 

74. (Previously Presented) The computer storage medium of claim 64, 
wherein weights used in weighted averages are determined using a kernel density 
algorithm. 

75. (Previously Presented) The computer storage medium of claim 74, 
wherein the kernel density algorithm comprises a linear kernel density algorithm. 
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76. (Previously Presented) The computer storage medium of claim 74, 
wherein the kernel density algorithm comprises a Gaussian kernel density algorithm. 

77. (Previously Presented) The computer storage medium of claim 64, 
wherein the bandwidth estimator further comprises a temporal filter. 

78. (Previously Presented) The computer storage medium of claim 77, 
wherein the temporal filter is to calculate a weighted average of the smoothed bin 
average and a previous estimation of the bandwidth available on the network. 

79. (Previously Presented) A system, comprising: 

means for receiving data from a data source coupled to a network; 
means for generating histogram data from packet pairs the sent by the data 
source and received via the means for receiving, the histogram data including 
bandwidth samples contained in one or more bins of a plurality of bins; and 

means for spatially filtering histogram data generated by the means for 
generating, wherein the means for spatially filtering: 

averages values of samples in each bin of the plurality of bins to form a 
bin average for each bin; 

forms smoothed bin counts for the plurality of bins by calculating, for each 
bin, a weighted average of a bin count of that bin and of bin count(s) of adjacent 
bin(s), the bin counts being weighted utilizing normalized scaling factors; and 

forms a smoothed bin average for a bin in the plurality of bins having a 
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highest smoothed bin count by calculating, for the bin in the plurality of bins 
having the highest smoothed bin count, a weighted average of a bin average of 
that bin and of bin average(s) of adjacent bin(s), the bin averages utilizing 
normalized scaling factors. 

80. (Original) The system of claim 79, wherein the histogram data has a 
hierarchical structure. 

81. (Canceled) 

82. (Original) The system of claim 79, wherein the packet pairs conform with 
a Real-time Transport Control Protocol (RTCP) and are interspersed in a data stream 
conforming with a Real-time Transport Protocol (RTP). 

83. -87. (Canceled) 

88. (Previously Presented) The system of claim 79, wherein the means for 
spatially filtering is also for calculating the smoothed bin average using a compensation 
factor when the bin having the highest in count has only one adjacent bin. 

89. (Previously Presented) The system of claim 79, wherein weights used in 
weighted averages are determined using a kernel density algorithm. 
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90. (Original) The system of claim 79, further comprising means for 
temporally filtering the spatially filtered data. 

91. (Previously Presented) The system of claim 90, wherein the means for 
temporally filtering calculates a weighted average of the smoothed bin average and a 
previous estimation of the bandwidth available on the network. 

92. -104. (Canceled) 
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